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REMARKS ON QUANTUM UNIPOTENT SUBGROUP AND DUAL 

CANONICAL BASIS 

YOSHIYUKI KIMURA 


Abstract. We prove the tensor product decomposition of the half of quantized universal en¬ 
veloping algebra associated with a Weyl group element which was conjectured by Berenstein 
and Greenstein [.3, Conjecture 5.5] using the theory of the dual canonical basis. 


1. Introduction 

Let 0 be a symmetrizable Kac-Moody Lie algebra and t/t be a Weyl group element. In [7], we 
have studied the compatibility of the dual canonical basis and the quantum coordinate ring of the 
unipotent subgroup associated with a finite subset A+ fl wA^. The purpose of this paper is to 
study the compatibility of the dual canonical basis and the “quantum coordinate ring” of the pro- 
unipotent subgroup associated with a co-finite subset A_|_ n r(;A+ and show the multiplicity-free 
property of the multiplications of the dual canonical basis between finite part and co-finite part. 

The following tensor product decomposition of the half U“ was conjectured by Berenstein and 
Greenstein [3, Conjecture 5.5] in general. We also prove the decomposition in the dual integral form 
of Lusztig integral form U~ ( 0 )_^ with respect to Kashiwara’s non-degenerate bilinear 

form. 

Theorem 1.1. Let Tyj = JJg —?► U^ be the Lusztig braid group action associated 

with a Weyl group element w, where i = (ii, - ■ ■ ,i() is a reduced word of w. 

(1) For a Weyl group element w € W, multiplication in U“ defines an isomorphism of vector 
spaces over Q (q) : 

(u- n T^uf) ® (u- n T^u-) ^ U”. 

(2) For a Weyl group element w € W, we set (U~ nT.ujU^°)|J’ := U“ ( 0 )] 4 ’ H and 

(U“ nTu,U“)^ := U” ( 0 )]^^ n TujXJq ■ Then the multiplication in U^ ( 0 )^ 4 ^ defines an isomor¬ 
phism of free A-modules: 

(u- n T^uf) J (u- n r^u-) J Ay u- ■ 

Remark 1.2. (1) Theorem 1.1 (1) can be shown directly in finite type cases using the Poincare- 
Birkhoff-Witt bases of U“ (see [3, Proposition 5.3]). Hence it is a new result only in infinite type 
cases. 

(2) For the proof of Theorem 1.1 (1), we use the dual canonical basis and the multiplication 
formula among them, in particular we will prove Theorem 1.1 (2). After finishing this work, the 
proof which does not involve the theory of the dual canonical basis was informed to the author 
by Toshiyuki Tanisaki [13, Proposition 2.10]. He also proves the tensor product decomposition in 
Lusztig form, De Concini-Kac form and De Concini-Procesi form. 

We note that De Concini-Kac form (resp. De Concini-Procesi form) is related with the dual inte¬ 
gral form of Lusztig’s integral form with respect to the Kashiwara (resp. Lusztig) non-degenerate 
bilinear form on U“ respectively. Since the multiplicative structure among the dual canonical 
basis does not depend on a choice of the non-degenerate bilinear form (and hence the definition 
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of the dual canonical basis), our argument yields results for the tensor product decompositions of 
the De Concini-Kac form and De Concini-Procesi form. 

(3) We note that the fact that U“ fl has a Poincare-Birkhoff-Witt bases is known by 

Beck-Chari-Pressley [2, Proposition 2.3] in general. The injectivity in Theorem 1.1 can be easily 
proved by the linear independence of the Poincare-Birkhoff-Witt monomials (see [9, Theorem 
40.2.1 (a)]) and the triangular decomposition of the quantized enveloping algebra (see [9, 3.2]). 
Hence the non-trivial assertion is the surjectivities in Theorem 1.1. 

Theorem 1.3. (1) For a Weyl group element w £W and a reduced word i = (ii,--- ,it) of w, 
we have 

U“ n r^u- = u- n n n • • • n t,, • • • r,,u-. 

(2) U“ n Tu)U“ is compatible with the dual canonical basis, that is B“p n U“ fl TmU” is a 
Q{q)-basis o/U“ nPujU”. In fact there exists a subset ^ d. such ihui 

u-nr^u-= 0 Q(g)G"P(6). 

6G^(uynT„uy) 

Using the theory of crystal basis, we can obtain the characterization of the subset (U“ fl Tu,U“). 

1.0.1. For w G W, we have the decomposition theorem of the crystal basis {oo) of U~ as¬ 
sociated with a Weyl group element (and a reduced word) and the corresponding multiplication 
formula. We consider the map 12^, associated with a Weyl group element which is introduced in 
Saito [12] (and Baumann-Kamnitzer-Tingley [1]) : 

■■= (r<^,T>^) : (oo) ^ (u- n ) X ^ (U" n T^u-), 

where t<w (b) and r>u, (b) are defined by crystal basis as follows: 

L {b, i) := (e*, (6), {a*^b) ,•••,£,, (d* • • • d* fo)) S 

b (c, i) := fd^T,, (fd^) • • • T,, . • • (fid) mod (oo) S ^ (oo), 

r<w (b) := b [L (6, i) ,i) G SS (oo), 

T>i (6) := (Til • ■ • • d* 6 e (oo). 

The following is the multiplicity-free result of the multiplication among the dual canonical basis 
elements in finite part and co-finite part. 

Theorem 1.4. Let w be a Weyl group element and i = (U, ,ii) be a reduced word of w. 

For a crystal basis element b G tlS (oo); we have 

G"P(T<,„(6))G"P(r>,;;(6))eG"P(6)+ ^ qZ[q]G'^P (b) 

Lfb' 4)<L(b,i) 

where L (b ,i) < L {b,i) is the left lexicographic order on Z>q associated with a reduced word i. 

Using the induction on the lexicographic order on each root space, we obtain the surjectivity 
in Theorem 1.1 (2). In particular, 1.1 (1) can be shown. 

Since the subalgebras U“ fl Tu,U^° and U“ fl Tu,U“ are compatible with the dual canonical 
base and the dual bar-involution cr which characterizes the dual canonical base is an (twisted) 
anti-involution, we obtain the tensor product factorization in the opposite order. 

Corollary 1.5. For a Weyl group element w G W, multiplication in \J~ defines an isomorphism 
of vector spaces: 


(u- n T^u-) 0 (u- n ^ u-. 
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2. Review on Quantum unipotent subgroup and Dual canonical basis 

2.1. Quantum universal enveloping algebra. In this subsection, we give a brief review of the 
definition of quantum universal enveloping algebra. 

2.1.1. Let / be a finite index set. 

Definition 2.1. A root datum is a quintuple (A, P, 11, 11'^) which consists of 

(1) a square matrix (aij). called the symmetrizable generalized Cartan matrix, that is an 
/-indexed Z-valued matrix which satisfies 

(a) an = 2 for i G / 

(b) Oy G Z<o for i ^ j 

(c) there exists a diagonal matrix diag(di)jgj such that (diaij)^ is symmetric and di 
are positive integers. 

(2) P : a free abelian group (the weight lattice), 

(3) n = {at I z G /} C P : the set of simple roots such that 11 C P®zQ is linearly independent, 

(4) = Homz (P, Z) : the dual lattice (the coweight lattice) of P with perfect paring 

(•, •) : P'^ P —>■ Z, 

(5) = {hi I i G /} C P^ : the set of simple coroots, satisfying the following properties: 

(a) Qij = {hi, aj) for all i,j G /, 

(b) There exists {Ai}^gj. C P, called the set of fundamental weights, satisfying {hi, Aj) = 
Sij for i,j G I. 

We say A G P is dominant if {hi. A) > 0 for any z G / and denote by P+ the set of dominant 
integral weights. Let Q = 0-gjZai C P be the root lattice. Let Q± = ±^jgjZ>oai. For 
^ S Q, we set |^| = E.gjC*- 

2.1.2. Let (A, P, n, P^, n^) be a root datum. We set f) := P ( 8 )z C. A triple (f),n,n'^) is called 
a Cartan datum or a realization of a generalized Cartan matrix A. 

It is known that there exists a symmetric bilinear form (•, •) on ()* satisfying 

( 1 ) {cXi,CXi) = diOij , 

(2) {hi, A) = 2 (a,, A) / (a,, a^) for z G / and A G f)*. 

Definition 2.2. Let g be the symmetrizable Kac-Moody Lie algebra associated with a realization 
(f), n, n'^) of a symmetrizable generalized Cartan matrix A = {aij)^ j^j, that is a Lie algebra which 
is generated by {ei}^^j U U t) with the following relations: 

(1) [hi,h 2 ] = 0 for hi, /12 G t), 

(2) [h, Ci] = {h, Ui) Ci, [h, fi] = - {h, ai) fi for G f) and i G I, 

( 3 ) [ei,fj] = kjot for i,j G /, 

(4) ad (ei)^~“‘^ (cj) = 0 and ad {fi)^~°"^ {fj) = 0 for z j, where ad {x) (y) = [a:, y]. 

Let n+ (resp. n_) be the Lie subalgebra which is generated by {cij^^j (resp. {/ijjg/). We have 
the triangular decomposition and the root space decomposition 

0 = n_©t) 0 n+ = f)© ^ 0 a 

ae[)*\{ 0 } 

where 0 q = {a; G 0 | [h,x] = {h,a)x'^hG t)}. The set A := {a G t)* \ {0} | 0 a 7 ^ 0} is called the 
root system of 0 . 
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2.1.3. We fix a root datum (A, P, H, H'^). We introduce an indeterminate q. For i G I, we 
set Qi = q’^\ For ^ G Q, we set q^ := Hig/ 9 ^ • 

For n gIj and i € I, we set. 


Q? - qr 

-1 


and [n]j! = [n]i[n — 1 ]^ • • • [l]i for n > 0 and [0]! = 1. 

Definition 2.3. The quantized enveloping algebra XJq (g) associated with a root datum {A, P, H, P'^, 11'^) 
is the Q (g)-algebra which is generated by and [q^ \ h G P'^} with the following 

relations: 

( 1 ) q° = 1 and q'^+^' = q'^q^' for h, h' G P'^, 

(2) q^Ciq-’^ = q^fiq-'^ = fi for f G 7 and h G , 

(3) e^fj - fjCi = S,j {ki - k~^) / {q^ - q~^) where h = 

1 C^ii 1 OjH 


(4) ^ (-l)Vf' = 0 ( 9 -Serre relations), 

fc^O k^O 

where = ef/[fc]d, = fi/[k]i^- for i G I and k G Z>o. 

2.1.4. Let be the subalgebra which is generated by {q^ \ h G P^}, it is isomorphic to the 

group algebra Q ( 9 ) [P'^] := 0?,gpv Q ( 9 ) 9^ over Q{q). For ^ ^ h '■= 

n*e/fcf = n^ei 9^^^^^^^ 

Let U+ be the Q (g)-subalgebra generated by {e^}-gj, U“ be the Q (g)-subalgebra generated by 
{/i}-gj, be the Q (( 7 )-subalgebra generated by U° and U+, and be the Q ( 9 )-subalgebra 
generated by U° and U“. 

Theorem 2.4 ([9, Corollary 3.2.5]). The multiplication of\Jq induces the triangular decomposition 
of Uq (g) as vector spaces over Q (q) : 

(2.1) U,(0)-U+®U°®U--U-®U>U+. 

2.1.5. For ^ G ±Q, we define its root space (g)^ by 

(2.2) U± (g)^ := {x G U± (g)|9'‘x9“'‘ = for h G P'^} . 

Then we have a root space decomposition (g) = 0jgQ^ Uj (g)^. 

An element x G (g) is called homogenous if x G (g)^ for some ^ G Q±. 

2.1.6. We define a Q (( 7 )-algebra anti-involution *: Uq (g) — )■ Ug (g) by 

(2.3) *(ei)=ei, *(/i) =/;, *(g^) = 

We call this star involution. 

We define a Q-algebra automorphism Ug (g) — ;■ Ug (g) by 


(2.4) 




fi = fi, 


9 = 9 \ 


9 '* = 9 


We call this the bar involution. 

We remark that these two involutions preserve U+ (g) and (g), and we have ~ o + = =i< o ~. 

2.1.7. In this article, we choose the following comultiplication A = A_ on Ug (g): 

(2.5) A(g'‘) = g'* ( 8 > A(ei) = ® -f 1 ® e^. 


Mf^) = /i®l + ^j®/i. 
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2.1.8. We have a symmetric non-degenerate bilinear form (•, •) = (•, •)_ : (8)U^ Q{q) ■ We 

define a Q (g)-algebra structure on U“ 0 U“ by 

( 2 . 6 ) {xi ® yi){x2 ® 2 / 2 ) = ® yiy2, 

where Xi,yi (i = 1,2) are homogenous elements. 

Let r = r--. U“ ^ U“ ig) U“ be the Q (( 7 )-algebra homomorphism defined by 

^ (/i) = /* ® 1 + 1 ® /i (* G /). 

We call this the twisted comultiplication. 

Then it is known that there exists a unique Q (g)-valued non-degenerate symmetric bilinear 
form (•, •) : U“ (g) U~ Q (g) with the following properties: 

(1,1) = l,(/i,/i) = <5^, {r{x),yi 01 / 2 ) = {x,yiy 2 ), {xi ®X 2 ,r{y)) = {xiX 2 ,y) 

for homogenous x, yi,y 2 £ U“ where the form (• 0 • 0 •) : (U“ 0 U“) 0 (U“ 0 U“) ^ Q (g) 

is defined by (a;i 0 X 2 ,yi 02 / 2 ) = (xi,yi) (x 2 02 / 2 ) for xi, X 2 , 2 / 1 , 2/2 £ U^- 

2.1.9. For i G I, we define the unique Q (g)-linear map ix: XJ~ -G U~ (resp. : U“ U~) 
defined by 


Ur{x),y) = {xj^y), 

in {x),y) = {x,yfi). 

Lemma 2.5. For x^y £ U“, we have q-Boson relations: 

^r {xy) = iX {x) y + x^r (y ), 

Xi (xy) = (x) y + xxi [y) . 


Lemma 2.6. We have 
(2.7) 


[ei,x] 


Xi (x) ki - ^iX (x) 
<ii - 


fox x G\Jq . 

Using the g-Boson relation, we obtain the following proposition. 


Lemma 2.7. Fox each i G I, any element x G can be written uniquely as 

X = fi^'^Xc with Xc G Ker (^r). 

c>0 

2.2. Canonical basis and dual canonical basis. In this subsection, we give a brief review of 
the theory of the canonical basis and the dual canonical basis following Kashiwara. Note that 
Kashiwara called it the lower global basis and the upper global basis. 


2.2.1. We define Q-subalgebras Ao, Aoa and .A of Q (g) by 

A := {/ £ Q (9); / is regular at g = 0}, 
^00 := {/ £ Q (g); / is regular at g = 00 }, 
A-.= Q[q^\ 
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2.2.2. We define the Kashiwara operator e^, fi on by 

SiX = ^ft~^'’xc, 

C>1 

fiX = fY^'^Xc, 

c>0 


and we set 


.if(oo):= ^ Aok---f\lCV-, 

£>0 

ii,--- 


^{oo) := ■■■ fiA inod (oo) 


^ > 0, *1, • • 


, G /| C ^ (oo) /g-S? (oo). 


Then .if (oo) is a ilo-lattice with Q (g) Af (oo) ~ and stable under ii and fi . 
^ (oo) is a Q-basis of Jf (oo) jqSA (oo). We also have induced maps fi'. (oo) S§(oo) and 
e-i : (oo) (oo) U {0} with the property that fAih = b ioT b £ (oo) with eA 0. We call 

(SS(oo) , jSf (oo)) the (lower) crystal basis of U“ and call .if (oo) the (lower) crystal lattice. We 
denote 1 mod g.if (oo) by Uoo- 


2.2.3. It is also known that *: ^ induces *: .if (oo) —>■ .if (oo) and *: (oo) —>■ (oo). 

We setand /* := * o fio ^ (oo) SS (oo) and e* := * o o +: (oo) —>■ SS (oo) U {0} 


2.2.4. Let .if (oo) = {x | a; G .if (oo)}. Then the natural map 

.if (oo) n .if (oo) n U“ (g)_^ ^ J§f (oo) /g.if (oo) 
is an isomorphism of Q-vector spaces, let G*°'^ be the inverse of this isomorphism. The image 
Blow = {Glow (6) \ b££§(oo)} C^(oo)n^(oo)nlJ- (g)^ 
is an il-basis of U” (g)_^ and is called the canonical basis or the lower global basis of U“. 

2.2.5. The important property of the canonical basis is the following compatibility with the left 
and right ideal which are generated by Chevalley generators 

Theorem 2.8 ([9, Theorem 14.3.2, Theorem 14.4.3], [4, Theorem 7]). Fori G I and n>l, ffVf 
and U“/" is compatible with the eanonical base, that is /"U“ fl Blow ^ffif 51 B'ow} is a 

basis o//"U“ (resp. U“/"}. In fact, we have 

/ru-nu-(g)^= 0 .4G1 ow(6), 

&€^(oo) 

Si 

u-/rnu-(g)_^= 0 ilGiow(6) 

h^BB{oQ) 

Fi(b)>m 


2.2.6. Let cr: Uq “l" ^g Q-linear map defined by 

(o(x),y) = (x,y) 

for arbitrary x,y £ U“. Let a (.if (oo)) := {cr (x) | x G .if (oo)} and set the dual integral form; 

U- (g)T := k e U- I (x, U- (g)_ 4 ) C . 
u,- (0)T has an yl-subalgebra of . The natural map 

.if (oo) n a (jSf (oo)) n U” (g)))^ —>■ -Sf (oo) /gJSf (oo) 
is also an isomorphism of Q-vector spaces, so let G“p be the inverse of the above isomorphism. 


Bup ^ i^up (fo) I 5 e ^ (oo)} c J§f (oo) n a (.if (oo)) n U- (g)7 
is an il-basis of (fl)^^ and is called the dual canonical basis or the upper global basis of U“. 
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Remark 2.9. We note that this definition of the dual canonical basis B“p does depend on a choice 
of a non-degenerate bilinear form on U~ (g). 

Proposition 2.10 ([7, Proposition 4.26 (1)]). For i G I and c> I, let 

then we have {fi/ {fi, fi)Y = G B"p. 

We note that we have used the normalization (/i,/i) = 1 in the above proposition. 

2.2.7. For the dual canonical basis, we have the following expansion of left and right multiplication 
with respect to the Chevalley generators and its (shifted) powers. 

Theorem 2.11 ([5, Proposition 2.2], [11, Proposition 4.14 (ii)]). For b G (oo), i G I and c > 1, 


we have 








(2.8a) 


/{c}(^up ^ 

^—cei(b) Qup 

{») - 

^ E 

fJi.(9)G“-(6'), 









(2.8b) 


QUP f{c} ^ 

ce* {b)Qup 

(irb) 

+ E 

ri? (9) ="'’('>') 

> 





£* (^) + C 


where 








p{c} 

(<?): 

= (//"^G"P (b) 

,G'°'^ (b')) 

= 9^ ■ 

l)/2 ^ 

{,rrG^°-{b'))Gq- 


^i-b,b' 

(9): 

= (g"p(6)//^> 

,G'°'^ (&')) 

= 9^ ■ 

l)/2 ^ 

(rO^Gi°-(6')) Gg- 

■“‘*(')gZ[g]. 


2.3. Braid group action and the (dual) canonical basis. In this subsection, we recall the 
compatibility between Lusztig’s braid symmetry and the (dual) canonical basis (for more details, 
see [7, Section 4.4, Section 4,6]) 

2.3.1. Braid group action on quantized enveloping algebra. Following Lusztig [9, Section 37.1.3], 
we define the Q (( 7 )-algebra automorphisms T' ,,: Uq (g) —)■ U, (g) and T/'^ : Ug (g) Ug (g) for 
i G I and e G {±1} by the following formulae: 


(2.9a) 

TU ( 9 ") = 9 

Si(h) 

•) 



1 

-kfei 

for j = i, 

(2.9b) 

TU (e,) = 

E 

(-l)’’9i''ef^ejeG) forj^i, 


1 

r-\-s—— {hi ,Oij ) 



1 


for j = 7, 

(2.9c) 

TU (/,) = 

E 

forgVb 


1 

r-\-s—— {hi ,ctj) 


and 




(2.10a) 

II 




'-hkr 

for j = i, 

(2.10b) 

T)"-. ( 67 ) = 

E 

(-l)’’9'’'e-''^ejeW for j ^ b 



r-\-s——{hi ,aj 

) 



i-kfei 

for j = i 

(2.10c) 

n'-. (/.) = 





1 r-\-s—— {hi ,Oij 

> 


It is known that and satisfy the braid relation. 
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Lemma 2.12 ([9, Proposition 37.1.2 (d), Section 37.2.4]). (1) We have = T"_^oTj'^ = 

id. 

(2) We have * o T'^ o * = T''_^ for i € I and e € {±1}. 

In the following, we write = T/\ and T~^ = _i as in [12, Proposition 1.3.1]. 

2.3.2. We have the following orthogonal decomposition with respect to the bilinear form (•, •) : U“(8> 
u- —^ Q (g) and the compatibility with the canonical basis. 

Proposition 2.13 ([9, Proposition 38.1.6, Lemma 38.1.5]). (1) For i & I, we have 

U-nT,U- = {aieU- Ur(x)=0}, 
u-ni;-iu- = {aieu- |r,(x)=0}. 

(2) For i G I, we have the following orthogonal decomposition with respect to (•, •)_.• 

u- = (u- n T,u-) 0 /.u- = (u- n © U"/.. 

Corollary 2.14. Fori G I, the subalgebra U“ nTiU“ (resp. U~ nTiU“^ is compatible with the 
dual canonical base, that is we have 

u-nr.u-nu-(0)7= 0 AG'^^{b), 

6G^(oo) 

Si {b)—0 

V-nT-^u~ nu-{Qri = 0 AG'^^ib). 

6G^(oo) 

e * ( 6)—0 

2.3.3. The following result is due to Saito [12]. 

Proposition 2.15 ([12, Proposition 3.4.7, Corollary 3.4.8]). (1) Let x G U“ G (oo) nT“^U“ 
with b := X mod (oo) G (oo), we have 

T,{x)G^ioo)nT,V-, 

Ti (x) = rnod qF£ (oo) G SS (oo). 

(2) Let Ui'. {b G (oo) | e* (6) = 0} ^ {b G (oo) | Si (5) = 0} be the map defined by cji (b) = 
T/ien (Ti is hijective and its inverse is given by a* (6) = (* 0 ( 7 ^ 0 =)=) (b) = ff' ^^^6. 

The bijections (Ji and a* is called Saito crystal reflections. In [12, Corollary 3.4.8], ai and a* 
are denoted by and A“^. 

Following Baumann-Kamnitzer-Tingley [1, Section 5.5], for convenience, we extend Ui and a* 
to ( 00 ) by setting 

d, (5) := (7, {e~ {b )), 

so we can consider as maps from ( 00 ) to itself. 

2.3.4. Let *7r: U“ —U“ flTiU” (resp. tt* : U“ —>■ U~ nT“^U“ ) be the orthogonal projection 
whose kernel is /iU“ (resp. U“/i). We have the following relations among the braid group action 
and the (dual) canonical basis. 

Theorem 2.16 ([10, Theorem 1.2], [7, Theorem 4.23]). (1) For b G ( 00 ) with e* (b) = 0, we 
have 

T, (7r*G'°'" (6)) = V {a, (6))) , 

(1 - qj) T,G"P (6) = G"P ((7,6). 
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(2) For b € ^ (oo) with Si (6) = 0, we have 

T-i (6)) = TT* {a* (&))) , 

(1 - T-^G'^P (b) = G"P ia*b). 

We note that the constant term (l _ ^ 2 ^ depends on a choice of the non-degenerate 

bilinear form on U~ (g). 

2.4. Poincare-Birkhoff-Witt bases. Let W = (s^ | * G /) be the Weyl group of g where {s^ | i G /} 
is the set of simple reflections associated with z G / and £: W —>■ Z>o be the length function. For 
a Weyl group element w, let 

I (w) := |(zi,Z 2 ,--- ,^(^ 0 )) G I = w| 

be the set of reduced words of w. 


2.4.1. Let A = A+ U A_ be the root system of the Kac-Moody Lie algebra g and decomposition 
into positive and negative roots. 

For a Weyl group element w G W, we set 

A+ (< w) := A+ n wA- = {/3 G A+ | w~^(3 G A_ } , 

A+ (> w) := A+ n wA+ = {/3 G A+ | w~^j3 G A+j . 

It is well-known that A_|_ (< w) and A+ (> w) are bracket closed, that is, for a,(3 € A+ (< w) 
(resp. a,P € A+ (> w)) with a -|- /3 G A+, we have a -|- /3 G A_|. (w) (resp. G A+ (> w)). 

For a reduced word i = (zi,Z 2 , • • • ,ie) G ^ (w)j we define positive roots Pi,k (1 < fc < •^) by the 
following formula: 

[3i,k — — i (^ife ) (1 ^ ^ ^ ■ 

It is well known that A+ (< w) = and we put a total order on A+ {w). We note 

that the total order on A+ (< w) does depends on a choice of a reduced word i £ I {w). 


2.4.2. For a Weyl group element w £W , a reduced word i = {ii,i 2 , ■'' Fe) £ I (w) , we define 
the root vector {Pi,k) associated with j3i^k £ A+ (u>) and a sign e G {±1} by 

h{f3i,k) (/,J, 


and its divided power 

(/if)) 

for c G Z>o. 


Theorem 2.17 ([9, Proposition 40.2.1, 41.1.3]). For w £W , w = [ii, ■ ■ ■ Ge) £ I (w), e £ {±1} 
and c £ Zl.Q, we set 


fe fe ■■■fe if e = + 1 , 

h fe ■■■fe ife = - 1 . 


Then {fe (c, forms a basis of a subspace defined to be \J~ (< w,e) of\]~ (g) which does 

not depend on a choice of a reduced word i £ I (w). {fe (c, is called the Poincare-Birkhoff- 

Witt basis or the lower Poincare-Birkhoff- Witt basis. 


Definition 2.18. For a Weyl group element w £ W , a reduced word z = (zi, • • • , z^) G / (w) and 
c = (ci, • • • , c^) G Z>g, we set 

C i'} ■— ^ i Ckfik^i £ Q — 

l<k<l 


We also have the following characterization of U,j (< zc, e). 
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Theorem 2.19 ([2, Proposition 2.3]). For w €W and e € {±1}, we have 

U-(< R;,e)=U-nT^.U|°. 

In particular, U“ (< w,e) is a Q{q)-subalgebra of\J~. 

In fact, it can be shown that U“ (< w, e) is a Q (g)-subalgebra of U“ which is generated by 
{fe (/3i,fe)}i<fe<; can be shown by the Levendorskii-Soibehnan formula. For more details, see [7, 
Section 4.3]. 

2.4.3. Poincare-Birkhojf-Witt basis and crystal basis. 

Theorem 2.20. For w G W, i G (ii, • • • , G / {w) and e G {±1}, 

(1) we have (c, i) G (oo) and 

be (c, i) := fe (c, i) mod q.^ (oo) G (oo). 

(2) The map —?> IIS (oo) which is defined by ci-^ be (c, i) is injective. We denote the image 

by US {w, e), and this does not depend on a choice of a reduced word i € I (w). 

2.4.4. 


Proposition 2.21 ([7, Proposition 4.26 (2)]). For c> 1 and I < k < i, let 

then we have /“p fe'^ {Pi.kT ^ 


Definition 2.22 (dual Poincare-Birkhoff-Witt basis). For w G W , i G I (w) and c G Z>g, we set 


nc,i) 


fe (C, i) 

{fe (c, i) , /,. (c, i)) 


and {/“P (c, is called the dual Poincare-Birkhoff-Witt basis or upper Poincare-Birkhoff- 

Witt basis. 

By the definition of the dual Poincare-Birkhoff-Witt basis and the computation of {fe (c, i) , fe (c, i)), 
we have 


/"P| 


where c >2 


/."P /."P (/3l2)‘^=’ • • ■ fr {Pi,ip^ if c = +1, 

/"P /"P {Pi,i-ip-^^ ■ ■ ■ /"P if e = -1. 


(^1 _ q2 ^(^n.«(c>2.i>2)) 
(^1 _ q2 ^(^n.«(c>2.i>2)) 


/"P {Pipp^ Tf (/“P • • • /"P 

Tfi (/"P (/?i>..2)‘“^' • • • /."P /."P {Pipf^^ 


(C 2 , • • • , c^) G , rt ;>2 = st^ ■ ■ ■ Si^ and i >2 = (* 2 , • • • , ie) G J (w> 2 )- 


if e = -1-1, 
ife = -1. 


Using the Levendorskii-Soibelman formula (see [7, Theorem 4.27]) and the dehnition of the dual 
canonical basis, we have the following result. 


Theorem 2.23 ([7, Theorem 4.25, Theorem 4.29]). Let w G W and i G I {w), the Poincare- 
Birkhoff- Witt basis satisfying the following properties 

(1) The subalgebra U“ (< w, e) is compatible with the dual canonical basis, that is there exists 

a subset US (< w, e) := (U~ (< w, e)) C US (oo) such that 

\J-{<w,e)= 0 Q(g)G"P(6). 

b&SS{<w,e) 

(2) The transition matrix between the dual Poincare-Birkhoff- Witt basis and the dual canonical 
basis is triangular with I’s on the diagonal with respect to the (left) lexicographic order < on Z^g. 
More precisely, we have 

ff^ (c, i) = G-P (6, (c, i)) + ^ di^, {q) G-P (b, (c, i)) 

C <C 
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with dl ^, (q) := (/"p (c, i), (^be (c ,*))) G q^[q]- 

Remark 2.24. In symmetric case, we note that it can be shown that 

<c' ( 9 ) = (/"" (c,*) {b, (^^’*))) ^ ’ 

by the positivity of the (twisted) comultiplication with respect to the canonical basis and Propo¬ 
sition 2.21. 

In particular we obtain a proof of the positivity of the transition matrix from the canonical 
basis into the lower Poincare-Birkhoff-Witt basis in simply-laced type for arbitrary reduced word 
of the longest element wq using the orthogonality of the the (lower) Poincare-Birkhoff-Witt basis. 

For “adapted” reduced words, it was proved by Lusztig [8, Corollary 10.7]. For an arbitrary 
reduced word, it is proved by Kato [6, Theorm 4.17] using the categorification of Poincare-Birkhoff- 
Witt basis via Khovanov-Lauda-Rouquier algebra. It is also proved by Oya [11, Theorem 5.2]. 

3. Proof of the surjectivity 

3.1. Multiplication formula for U“ (< w,e). For a Weyl group element w, a reduced word 

i € I {w) and 0 < p < i, we consider a subalgebra which is generated by {/“p then 

it can be shown that this subalgebra is also compatible with the dual canonical basis. This can 
be proved using the transition matrix between the dual Poincare-Birkhoff-Witt basis and the dual 
canonical basis. 

In this subsection, we give statements for the e = -1-1 case. We can obtain the corresponding 
claims for e = —1 case by applying the ^-involution. So we denote (c, *) , be {c,i) 

by Wi,k), /"P (c, i), b (c, i) by omitting e. 

Proposition 3.1. Let w £ W and i £ I {w). For c £ Z>g and 0 < p < £, we set 

T<p (c) := (ci, • • • , Cp, 0, • • • , 0) S Z>o) 

T>p (c) . (0, • • • ,0, Cp_|_i, * * • , c^) £ ^>0? 

then we have 

G“P {b (t<p (c)) , i) G“P (6 (r>p (c), i)) e G“p (6 (c, i)) + ^ gZ [q] G"p [b (d, i)) . 

d<.c 

Proof. By the transition from the dual canonical basis to the dual Poincare-Birkhoff-Witt basis, 
we have 

G"P (6 (r<p (c)), i) £ r ir<p (c), i) + ^ qZ [g] /"p (d<p, i ), 

d^p^T^p (c) 

G“P(6(r>p(c),i))GrP(T>p(c),i)+ ^ gZ[g]rP(d>p,i). 

and we note that we have d<p = r<p (d<p) and d>p = T>p (d>p) by the Levendorskii-Soibelman 
formula in the right hand sides. 

Hence in the product of the right hand side, we have the following 4 kinds of terms: 

rP(c,i) = rP (r<p {c),i)r {r>p (C),i), 

/"P (r<p (c) + d>p, i) = /“P (r<p (c), i) /"P (d>p, i ), 

/"P (r>p (c) + d<p, i) = /“P (d<p, i) n {r>p (c), i ), 

/"P (d<p -f d>p, i) = /"P (d<p, i) P'P (d>p, i). 

We note that r<p (c) -|- d>p <i„ c, r>p (c) -|- d<p <i„ c, d<p + d^p <i„ c by construction, so 
we have r<p (c) -|- d>p < c, r>p (c) -|- d<p < c and d<p -|- d>p <u,_p c. Hence, using the transition 
from the dual Poincare-Birkhoff-Witt basis to the dual canonical basis, we obtain the claim. □ 
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3.2. Compatibility of (> u>, e). For a Weyl group element, we consider the co-finite subset 
A_|_ n wA+ and corresponding quantum coordinate ring U“ (> w,e). 

Definition 3.2. For w €W and e G {±1}, we set 

(> w,e) = U" nT.^eU“. 

Using Proposition 2.13 iteratively, we obtain the following lemma. 

The following is the main result in this subsection. 

Theorem 3.3. For w and e G {if}? U~ (> w, e) is compatible with the dual canonical basis, 
B“P (> w, e) n U“ (> w, e) is a Q {q)-basis of U“ (> w, e). 

The proof of this theorems occupies the rest of this subsection and we give the characterization 
of the subset B"p (> w,e). 


3.2.1. First, we give a variant of definition of (> w,e) which depends on i = (U, ■ • ■ G 
I (w) which is suitable for the description of the dual canonical basis. 

Proposition 3.4. For w G W, i = {ii, ■■■ ,ie) € I (w) and e G {±1}, we have 

u- (> w, e) = u," n n 

In fact, the right hand side does not depend on a choice of a reduced word i € I (w). The above 
proposition can be shown clearly by the following Lemmas. 


Lemma 3.5. For a Weyl group element w G W and a reduced word i = {ii, ■ ■ ■ ,if) G / {w) and 
homogenous element x G U“, there exists Xc G U“ fl Ti^\Jg for c G with 


(3.1) 


T~ 


y T.-i- 

T-e. 

n 

cGZio 


y T 

.. T.-i 
^2 

c6Z>o 



{ft^) • {ftf) tX {ft^) T-' X) 


Remark 3.6. We note that it is not clear that ^ {xc) G fl in the right hand side of 

(3.1). But, in fact, it can be proved by the surjectivity. 


Lemma 3.7. If (.{siw) > (.{w), we have flTsiJuUg C fl TiU^ . 

Proof. For a homogenous element x G U“, we decompose x = X)c>o with Xc G U“ flTiU”. 

So we have 




c)tt<0 

Q 


c>0 


c>0 


with T- (xc) € Ug n T- . Apply T.^, ^ in the both side, we have 

c>0 


p('=^)TT<0 


c>0 


For x G n Ts^w^g , we have ^x G fl . Since 



is linearly independent by the assumption £{siw) > i{w), hence we should have Xc = 0 for 
c > 0. In particular x = xq G U“ fl TjU” and also T~^ (Aq) G U“ fl r“^U“. So x = xq G 

u-nT,u-nT^u-. □ 
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3.2.2. Let w; be a Weyl group element and i = (ii, • • • , G / {w) be a reduced word. Following 
Salto [12, Lemma 4.1.3] and Baumann-Kamnitzer-Tingley [1, Proposition 5.24], we define Lusztig 
datum oi b G ^ (oo) in direction i G I (w) and e G {±1} ((*, e)-Lusztig datum for short). 

Definition 3.8 ((i, e)-Lusztig datum). For w G W, i G I (w) and e G {±1}, we define 

L {b i) = l G- - ,£u {K-1 • • e e = +1 

[{siAb) ,■■■ ,el{a,,_,---a,,b)) GZif^ e =-1 

By construction in 2.20, we have 

c = L^{b^ {c,i),i) 

for c G that is the map b^{—,i) : Z>p ^ {oo) is a section of (i, e)-Lusztig datum 

Le (—, i) : ^ (oo) —>• Z>Q. 


3.2.3. The following gives a characterization of (> w, e) in terms of the {i, e)-Lusztig data. 
Theorem 3.9. For w GW and i = {ii, ■ ■ ■ ,ii) G I {w), we set 

^ {> w,e) = {b G (oo) I Le (6, i) = 0} , 

then we have 

U-(>ic,e)= 0 Q(q)G"p(6). 

b^gS{>w,e) 

Proof. By the Proposition 3.4, it suffices for us to prove the compatibility for the intersection 

U“ n U“ n T" U“ n ■ • • n T'" • ■ • t" U“ 

Since e = — 1 can be obtained by applying the ^-involution, we only prove e = 1 case. We prove 
the claim by the induction on the length i {w). For £ {w) = 1, it is the claim in Corollary 2.14. 
We consider the following intersection: 

n n T,,u- n • • • n T,, • • • r,,u-; 

By the assumption of the induction on length, we know that U“ fl n • • • fl • • • Ti,U“ 

is compatible with the dual canonical basis and also U~ n is compatible with the dual 

canonical basis, hence the intersection U“ nT;;'u- n n • • • n Tij • • • is compatible 

with the dual canonical basis. Applying Theorem 2.16, we obtain the claim for U“ fl TifUf fl 
n n r,, Since U- n t,,u- n n n r,, = u- n 

Ti^ (U“ n n • • • n Ti 2 • ■ • , we obtain the description of B“p (> w, -1-1). □ 

3.3. Multiplication formula between B'^p (< w,e) and B'^p (> w,e). 


3.3.1. We generalize the (special cases of) formula in Theorem 2.11 using the dual canonical basis 
B'^P(> w,e). 


Theorem 3.10. For b G {> w,e) and c G Z>o, we have 


where 


/7P(c,i)G“P(6)GG"P(V7,(6))+ ^ gZ[g]G"p(6') */e = +l, 

L^{b' ,i)<c 

G-P (6) /^P (c, i) G G"P (V7, (6)) + ^ gZ [q] G^p (b') ife = -1, 


Le (^b' ,2^ <C 


ib) 




■ ■ ■ ■ < (^) 


•4-1 ' 


jk £*Cf Jk 


ib) 


ife = -fl, 
ife = -1. 
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t'rooj. vve only prooi ror e =case, ine 
prove by induction on the length £ (w). Let 
Let b G ^ (oo) with L+i (b, i) = 0, that is 

(eii (6),e»2 «^) u- 

so let &>2 := cr*_b, then we have 

L+i ib>2, i>2) = (ez2 (^> 2 ), • • 

= «&) , • • 

by definition of the Lusztig datum. 

By induction hypothesis, we have 


; the ^-involution. We 


^>2 = Si2 ■ 

• • • Sij G lU and i >2 = (* 2 , • ■ • 

,ie) G 

we have 




■■ « • 

II 

* 

b 

,0), 


■ , Sit {<^1 ■ ■ 

■<b>2)) 



■■ « • 


••• ,0)GZy 

g:.. (G.)) 

^ E 

gZ[g] G'^P( 

b>2) . 


with c >2 = (c 2 , • • • ,Ci) G Since n is spanned by the dual canonical basis 

{G-P (6) I el (6) = 0} and {c> 2 ,i> 2 ) G U" n and G"? (&> 2 ) G U" n so we 

obtain that el ^ (^> 2 )^ = 0 and el (^> 2 ) = 0 

We have 


/"P (c,i)G"P (b) = (l_g2j(^n.«(->2.*>2)+wt(b))^{ci}^^^ (c>2,i>2)G"P(6>2)) 

_ g2 ^(f^ii’^(‘^>2,i>2)+'^t(b)) y{ci} 



/ 


X Ti , 

G"P ib>2) 

4 

)+ E gZ[g]G"P(42) 


[ 

^- f -1 (^^>2 )*> 2 ) < C >2 J 


- G-P ib>2)) + M G"" (^*^ 42 ) 

\ ^-t-1 (^>2 ^*>2) <C>2 


We note that fl^a.X;l+i (^> 2 ) = ■ ■ ■ al ( 6 > 2 ) = ( 6 ) 

and 

/{^^>G"P (&> 2 )) G G'^P (&)) + ^ gZ [g] G'^p ( 6 "), 

Eil (&")<Ci 

5 '^^) e G'^P b^,) + ^ gZ [g] G"p (&") 

Eil (f)")<Ci 

by Theorem 2.11, (g"p (&> 2 )) + M G"p (ff*i&> 2 )) can be 

written in the following form: 

G"PK+i(&))+ E 9Z[g]G"p(/^V.,&>2)+ E '? 2 MG"P(n- 

L + i(b'> 2 ,i> 2 )<C >2 Eii(f)")<Ci 

Since we have (c^, • • • , c^) = L+i (^^>21 *> 2 ) < c> 2 , we obtain L+i *) = (ci, 4) ’'' ) 

c and we have L+i ( 6 ", i) = (eij ( 6 "), • • ■) < L+i (&, i) = (ci, C 2 , • • • , Ci) by ei^ ^b"^ < a. We we 
obtain the claim. □ 

Using the transition Theorem 2.23 (2) from Poincare-Birkhoff-Witt basis to the dual canonical 
basis, we obtain the following multiplicity-free result. 
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Theorem 3.11. Let w S W, i = {ii, ■ • ■ ,ii) € I (w) and e € {±1}- 
For c G Z>g and b G (> w, e), we have 

G“P (6, (c, i)) G"P (6) e G"P (b)) + ^ gZ [q] G^p (b') if e = +1, 

L^{b' .i)<c 

G“P (6) G“P (6, (c, i)) G G"P {b)) + ^ gZ [g] G^p {b) if e = -1. 

L^{b' .i)<c 

3.3.2. 

Definition 3.12. Let w G W, i = (ii,-'' i*^) G I {'^) and e G {±1}- We define maps 
'T<w,e '■ SS (cx)) ^ w, e) and T^w,e ■ SS (oo) ^ w, e) by 

T<w,e (b) = (Le (&, i) , i) , 

^ ••■'5-ri W ife = +l, 

T>w,e fOJ — < - -r 1 

We note that the independence of the maps and T^w,e on a reduced word i G I (w) of a Weyl 
group element w can be shown in [1, Theorem 4.4] using representation theory of the preprojective 
algebra and the torsion pair in symmetric case. Using the folding argument , it also can be proved 
in general. 

Proposition 3.13. We have a bijection as sets: 

■= iT<w,e, T>w,e) ■ ^ (oo) ^ W, e) X ^ W, c) . 

We prove the multiplication property of the dual canonical basis element between U~ (< w, e) 
and U“ (> w, e). 

Theorem 3.14. Let w G W, i = {ii, ■ ■ ■ ,ii) G I (w) and e G {±1}- For b G £§ (oo), we have 

G"P(T<^..(6))G"P(r>^.,(6)) GG"P(6)+ ^ gZ [g] G“p z/e =+1, 

L^{b' ^i)<CL^{b^i) 

G"P(r>^.,(&))G"P(T<^,,(6)) GG"P(6)+ ^ gZ[g]G"p(6') i/e = -l. 

Proof. We prove e = +1 case. We prove by the induction on the length £ {w). 

First we have 

G“P (b) - 

=G“P (&) - (1 - g2J^-"'‘K'’)) (alb) e ^ gZ [g] G"p (&') 

eii(b')<Eii(&) 

By Theorem 3.11, we only have to compute the product (l — x 

G"P (t>^.+i (6 )). 

We note that 

G-P (r>^,+i (6)) = (1 - 

where w >2 = st^ ■ ■ ■ Si^. 

By the induction hypothesis, we have 

G-P {alb) - G"P (d* b)) G"p (d* b)) G ^ gZ [g] G^p (6") 

L + i(b",i>2)<L+i(a*j& ’*> 2 ) 

where i >2 = (* 2 , ■■■ , 11 ) G I (si^ • • • sij- 
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Applying (l — obtain 

6)-G"P {a*b)) G^p «&)) S ^ gZ [g] G^p (a,&"). 

L+i(&",i>2)<-L + i(iT*^b.'j>2) 


We note that = ai^a*^b. 


Multiplying 


from left to the second term, we have 


g^p «6)) 

gG-^P (d* 6)) G-P ^ gZ [g] G^p (6 '), 

£ti(b')<£n('') 


then we obtain 


jbnib)} G'^P (d* 6))) 

G ^ gZ[g]G"P(6')+ E gZ [g] G^p . 

£ii (f)')<£ii (b) L+i(&",i>2)<L+i (<T*j b,i>2) 


By the construction, we have = ''■<« (^) and crgr>u ,>2 (d^* 6) 

hence we obtain the claim of the theorem. 


T>w (&), 
□ 


3.4. Application. We give a slight refinement of Lusztig’s result [10, Proposition 8.3] in the 
dual canonical basis. The following can be shown in a similar manner using the multiplicity-free 
property of the multiplications of a triple of the dual canonical basis elements, so we only state 
the claims. 


Theorem 3.15. Let w be a Weyl group element, i = (ii,--- ,it) £ I {w) and p G [0,£] be an 
integer. We eonsider the following intersection: 


U- nr. 7 ‘...,^u,- = (u,- u,-) n (u,- nT-'„.,_u,-) 

n-1 


(1) The subalgebra \Jq U,j - '^q is compatible with the dual canonical basis, 

that is there exists a subset SS ^U“ n Tjp+i ' ’ ’ U7i^ - Si ^ ^'^^h that 

0 Q(g)G"P(5). 

he^(u^nT«, , uynT”b..„. uy) 

\ P+1 £ ‘1 ‘P / 




(2) Multiplication in defines an isomorphism of free A-modules: 


(u- (s.,,, •.•s,,+i))>^(u- nTg.^^^...,^u- nTg-V.,,^u 4 ...,,^,_i)) 

where (u’ n • • • T.^U" n i;;' • • • L;'u-) J = U- (fl)7. •. T,,u- ni;;i • • • 


up 

A 


u; 


n U-. 
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